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@ Storage of digitized video images on disk. 

© A multiple channel parallel transfer digital disk record- 
er is used to record digitized circular video images at the vi- 
deo frame rate. The digital pixel values for each image 
frame are written onto successive pages of a disk buffer 
memory (DBM) under video frame timing and are read from 
memory and written on disk under disk timing. When the 
last page image of the DBM is reached readout is switched 
back to the first page which is now filled with a frame of 
image data. Reading image data from disk and writing into 
I successive pages of the DBM is done similarly. Only DBM 
( locations containing pixels representative of actual image 
data within the circular boundaries of the image are ad- 
k dressed when reading from DBM and writing on disk and 
L when reading from disk and writing onto DBM. Adjacent pi- 
r xeis in the image having predetermined bit lengths are writ- 
r ten on disk with their bits in series. A group of adjacent pi- 
B xeis are written simultaneously and in coincident locations 
on the several disks under clocks that are derived from disk. 

■ A circuit is provided for correcting for the skew that can 

■ exist as a result of asynchronism between the timing of the 
disk. A programmable serial-to-paraliel converter is provid- 

f ed for converting the serially recorded pixel of any bit 
length back to parallel bits of the same number as before 

■ they were serialized. The commands for the disk drive such 
| as read, write, step and select cylinder are put in registers 



in response to occurrence of a disk index pulse for one mul- 
tiple disk rotation and they are shifted to corresponding re- 
gisters and are ready for execution when the next index 
pulse occurs so what is to be done by the disk drive during 
the next disk rotation is anticipated. 
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STORAGE OF DIGITIZED VIDEO IMAGES ON DISK 

Background of the Invention 

The inventions disclosed herein pertain to a method 
and apparatus for storing digitized images on magnetic disk in 
real-time, with no delay between images in excess of the vertical 
blanking time. 

The inventions will be illustrated herein in a 
system for recording and displaying a continuous screen of 
digitized x-ray images, but those skilled in the art will 
appreciate that the inventions are applicable to various systems 
for recording on a magnetic medium, such as a magnetic disk, 
digitized images that are generated in rapid order and images 
that are generated with a substantial time interval between 
them as well . 

In digital fluorography, x-ray images emerging from 
the body are received by an image intensifier which converts them 
to optical images. The optical images are viewed by a video 
camera which converts them to analog video signals. The analog 
video signals for each horizontal scan line composing an Image 
frame are digitized and the resulting . .. 



0171 044 



digital data are usually stored, at least temporarily 
in a frame memory. Typically, images are processed 
in a digital video processor containing more than one 
full frame digital memory and an arithmetic logic unit 
5 so that one or more images in a sequence could be 
weighted and subtracted from another, for example, 
and the resulting image data stored. Before the in- 
ventions described herein were made, it had been 
necessary to reconvert the digital image data back to 

10 analog video signals for storage on analog magnetic 
disk. Analog video signal recorders had to be used 
because available digital disk recorders were not 
fast enough to record x-ray images produced at rates 
of thirty frames per second. One disadvantage of 

15 being constrained to use an analog video disk re- 
corder is that it is necessary to reconvert the 
images back to digitized format before the images can 
be processed or treated again in the digital video 
processor circuitry. Re-digitization of the analog 

20 video signals introduced errors such as quantitization 
errors, noise errors and time base errors. The 
latter errors are a consequence of the images being 
produced and reproduced for display where the verti- 
cal sync rate of the video system is the time base 

25 while the images are stored on analog disk and re- 
trieved from disk in reference to the time base of 
the disk drive. The errors mentioned, among other 
things, reduced the accuracy of registration between 
corresponding picture elements (pixels) in a sequence 

30 of images so, for example, sharpness of any subtracted 
images or otherwise reptocerssed images was not optimal. 

»■ 

Another disadvantage of the state of the art analog 
disk recorders is that they have limited storage 
capacity at tolerable signal-to-noise ratios and band- 
35 widths. Still another disadvantage is that they allow 
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a maximum pixel intensity range equivalent to about 
eight digital bits, that is, to about 256 intensity 
gradations, whereas certain processing techniques 
may generate data equivalent to up to twelve signi- 
5 ficant bits per pixel and some image acquisition 
modes generate 10-bit data per pixel. For analog 
storage of any of these images the data had to be 
compressed to eight bits. 

Prior digital x-ray image processing systems 

10 using analog image storage techniques are described 
in U.S. patent No. 4 ,393,4 02 issued to Keyes,* et al. 
and No. 4,449,195 issued to Andrews, et al. These 
patents are owned by the assignee of this application 
and their entire disclosures are incorporated herein 

15 by reference ♦ 

Digital disk recorders using Winchester 
drives have been available but were not fast enough 
for real-time recording of digitized images. The 
recording and retrieval rates of prior disk recorders 

20 have been limited by the fact that the pixel data 
had to be input to the write head in serial form so 
it could be written on one disk track after another 
on the same disk. Pixel data comes in too fast for 
being written without overlap. 

25 A parallel input Winchester disk drive has 

recently been developed. It employs one drive and 
several disks on which parallel input data can be 
written simultaneously and read out simultaneously. 
The new drive is readily adaptable for increasing data 

30 storage rates in >coihputer systems where data is 

generated and latched in stprage until the disks are 
able to receive the data. However, in digital fluoro- 
graphic applications, for example, a long sequence of 
image frames are frequently generated at the rate of 

35 thirty frames per second continuously with only a 

f 
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video blanking interval between them. When image 
data is being generated the disk drive must be 
available for recording on a continuous basis or 
parts of the data will be lost forever. The prob- 
5 lems resulting from the time base of the video image 
acquisition system differing from the time base of 
the digital disk drive in the prior serial data in- 
put disk drive are still encountered in the recently 
available parallel data input disk drive. 

10 Summary of the Invention 

In accordance with the invention, a new 
method and system has been developed to accomplish 
real-time recording of continuously produced video 
images with a multiple channel or parallel input 

15 digital disk drive. A known type of digital video 
image processor (DVP) , such as the one shown in the 
previously cited patent No. 4,449,195, operates on 
the video image frame data at rates that are synchro- 
nous with the video vertical blanking intervals. A 

20 video processor controller (VPC) governed by a host 
computer or central processing unit (CPU), configures 
or switches or sets up the circuits in the DVP in 
its next operating mode during every video vertical 
blanking interval. For the VPC to control the disk 

25 drive in a manner that synchronizes the streaming data 
transfer to and from the disk drive with vertical 
blanking, an interface including a multiple page 
buffer memory is provided. Each page can hold the 
data for a complete image frame that is to be written 

30 on disk or read £r6m disk. A disk data processor 

(DDP) receives and transmits the image pixel data to 
and from the disk drive. The several magnetic disks 
are driven together at fixed rotational speed and 
transmit an index pulse once per revolution as in 

35 conventional Winchester drives. The DDP and the 
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digital disk controller (DDC) employ a double buffer- 
ing scheme wherein commands from the VPC are loaded 
to the DDP and DDC and are queued until the next 
index pulse arrives. Then the gueued commands are 
5 executed and the VPC loads another set of commands. 

To accomplish real-time video rate image 
storage and retrieval, the VPC combines data transfer 
commands, such as read or write and disk head actuator 
positioning commands into multi-task fast commands 

10 such as read and step heads or write and step cylinders 
and heads. Thus, the disk drive can be conditioned 
for the next frame of image data without wasting one 
revolution. The DDC and DDP have double buffered 
status registers that are latched on the leading edge 

15 of each index pulse such that the VPC has until the 
next index pulse to read the commands back. 

To compensate for asynchrony between the 
video data transfer at a vertical blank time base 
and the disk drive timing, multiple page disk buffer 

20 memories (DBM) are used, for example, as a four frame 
first-in first-out (FIFO) memory to permit image data 
to be transferred to or from any one frame memory or 
page at video rates while another page is being filled 
or read out at disk timing rates. 

25 The disk drive is optimized for image storage 

by dividing each revolution into sectors. Recording 
medium defects are mapped out so there is no recording 
in a defective sector. A defective or bad sector map 
is included in the command packet loaded by the VPC 

30 each revolution. Each bit of this map corresponds to 
a sector and the read or write operations are per- 
formed only if the bit related to the sector is set. 
In contrast to prior art disk recording practice where 
defective sector identification was stored in the CPU 

35 memories, in the present invention the bad sector map 
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is stored in the video processor controller or VPC 
so it can be directly transmitted with other commands. 
Thus, no time is lost by reading from or writing into 
a track within a bad sector. 
5 in addition to the novel overall system 

arrangement just outlined, several additional inven- 
tions which make real-time video rate image recording 
on disk possible within the recording speed limits of 
the disk, are described herein. One of the inventions 

10 constitutes a method and circuitry for limiting data 
transfer to the disk drive to only the useful diag- 
nostic image data. By way of example, the input and 
output phosphors of the x-ray image intensifier are 
circular so a circular image charge pattern is de- 

15 veloped on the target of the video camera. The target 
is read out in a raster scan format and the resulting 
digitized data for an x-ray exposure is addressed to 
and stored in rectangular coordinate format in one of 
the disk buffer memory pages. Thus, there are a lot 

20 of digital pixel storage locations surrounding the 

circular image in the buffer memory page which contains 
no useful diagnostic information. In accordance with 
one new feature during transfer of image data from a 
full frame buffer memory page, only the useful pixel 

25 data within the circular area is addressed for trans- 
fer to disk so that no time is consumed by reading out 
buffer memory locations containing no image data. 
This prevents exceeding the writing rate of the parallel 
input disk drive. Likewise, when an image is retrieved 

30 from disk for transfer to a buffer memory page for 

ultimate display on the video monitor, it, is only lo- 
cations in the memory that define the circular image 
that are filled with pixel data. 

In accordance with the invention, groups of 
35 consecutive pixels, that is, a number of pixels cor- 

( 
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responding with the number of platters or disks, are 
fed to the write heads of the disk drive for simul- 
taneous recording on the respective disks. The pixels 
are supplied in parallel to the write heads but 
5 their bits are laid down in serial order on a cor- 
responding track within a corresponding sector on 
each disk. During writing to the disk drive, all 
parallel data is clocked with the same clock. The 
write clock originates from the servo track of the disk 
10 drive. During reading from the disk drive, a clock is 
transmitted with the data from each parallel channel. 
These individual read clocks can be out of synchro- 
nism with each other so that each read clock can be 
used only for its specific channel. The lack of 
15 synchronism between parallel channels would result in 
the pixel data being skewed out of its proper place 
after readback from the disk drive. One new feature 
disclosed herein is a circuit for deskewing the data 
so that when pixel data is read out from disk or being 
20 transferred to the disk buffer memory, DBM, it can be 
addressed to the proper locations in the DBM for re- 
constituting the circular image with all pixels in 
proper spatial relationship to each other. 

In an imaging system of the character des- 
25 cribed herein, particularly in x-ray imaging, there 
are times when it is necessary or desirable to define 
pixel intensities with digital words of different bit 
lengths. For instance, when video images are being 
recorded at video frame rates in real-time the record- 
30 ing rate limitations even of the new parallel transfer 
disk drive, may permit transfer of only 8-bit length 
pixels. In some fluorographic procedures, on the other 
hand, images are acquired at substantially spaced apart 
images so that there will be time for recording pixels 
35 having 12-bit lengths. 

t 
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Another distinct invention disclosed herein 
for use in the multiple channel disk drive system is 
a serial-to-parallel converter that is programmable 
to convert serial pixel data into words or pixel 
5 values of selected bit length such as any one of 8 to 
12-bit lengths. 

The manner in which the foregoing inventions 
are implemented will now be described in greater de- 
tail in reference to the drawings. 
10 Description of the Drawings 

FIGURE 1 is a block diagram of a system 
comprised of three major sections, one for producing 
video signal representations of images, another for 
acquiring and processing image data and another for 
15 recording images on magnetic disk, for retrieving 
images from disk and for displaying images as they 
are produced or when they are retrieved from disk; 

FIGURE 2 is a diagram of a parallel data 
input disk writing and reading head arrangement; 
20 FIGURE 3 is a diagram of the principal compo- 

nents of a disk controller used in the recording system; 

FIGURE 4 is a diagram of circuit components 
involved in conditioning image data for writing on the 
recording disks or platters; 
25 FIGURE 5 is a diagram of circuit components 

involved in reading data from disk and writing it into 
the disk buffer memory; 

FIGURE 6 is a diagram of the components of 
a memory controller. Included in this figure are 
30 those components involved in restricting data transfer 
to and from disk to that data which comprises a useful 
circular image area; 

FIGURE 7 is a circuit for deskewing pixel 
data that is being read out from the parallel transfer 
35 disk drive; 
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FIGURE 8 is a diagram of a variable bit 
length serial-to-parallel converter; 

FIGURE 9 is a diagram for explaining timing 
involved in recording on parallel transfer disk in 
accordance with the invention; and 

FIGURE 10 is an additional timing diagram 
pertaining to operation of the disk drive. 



15 Description of a Preferred Embodiment 

FIGURE 1 provides one example of where images 
are acquired and must be recorded at video frame 
rates. Referring to the leftmost region of FIGURE 1, 
the image acquisition system comprises an x-ray source 

20 20 for projecting a continuous or pulsed x-ray beam 
through a body 21 such that the image emergent from 
the body is received by an image intensifier 22. 
The intensifier converts the x-ray image to a corres- 
ponding optical image which appears in bright and 

25 minified form on the circular output phosphor which 
is indicated by the dashed line marked 23. The x-ray 
source 20 is energized with a power supply 24 that is 
conventional and need not be described. The timing 
of the x-ray exposure intervals is controlled by a 

30 controller 25 which/ in turn, is timed by signals 
from a video processor controller (VPC) represented 
by the block marked 26. The host central processor 
unit (CPU) , represented by the block marked 27 acts 
as an overall system controller. Its buses are desig- 

35 nated collectively by the line marked 28. The programs 



i 

i 
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stored by CPU 27 are called up by the operator's use of 
a cathode ray terminal 29. The functions of the VPC 
will be discussed at various times later since it is 
involved in bringing about arbitration of the image 
5 acquisition timing and the different disk writing and 
reading timing. 

Still referring to FIGURE 1, the optical 
images appearing on output phosphor 23 of image in- 
tensifier 22 are received in a TV or video camera 30. 

10 As a result of scanning the target of camera 30 , the 
circular optical image appearing on phosphor 23 is 
converted to analog video signals on a horizontal 
line by horizontal line basis. The analog video signals 
produced by camera 30 are input, by way of line 31 

15 to an analog-to-digital converter 33 and then to a 

digital video processor (DVP) 32 which is demarked by 
a dashed line irregular rectangle. The DVP 32 is 
generally similar to the processor described in pre- 
viously cited Andrews, et al. U.S. patent No. 4,449,195. 

20 The analog video signal must first be converted to 

digital pixel values by the analog-to-digital converter 
33. The first stage of DVP 32 is an input processor 
44 which contains lookup tables, not shown, for con- 
verting the pixel values to corresponding logarithmic 

25 values although this conversion may be done at any 
time before or after the images are recorded on mag- 
netic disk. The analog video signals for each hori- 
zontal line are converted, by way of example and not 
limitation, to pixel values up to 12-bits in length 

30 at a pixel clocking rate of about 12.096 MHz. The 
pixel clock and the timing* signals for establishing 
the horizontal and vertical blanking and other camera 
signals are derived from a line-locked oscillator 
clock illustrated by the block marked 34. It is shown 
35 in a symbolic way that horizontal blanking pulses H 
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and vertical blanking pulses, V, are obtained from DVP 
clock by way of lines 35 and 36 for use in the disk 
recording process as will be discussed later. For 
real-time storage of continuous imaging frames on disk, 
5 the digitized pixels may be transmitted by way of an 
output bus 37 from input processor 44 directly into 
the image recording and display system which is de- 
marked by a dashed line rectangle that is so labeled 
and marked 45. Two full frame memories labeled FM-1 

10 and FM-2 are provided. They can receive digital pixel 
data directly from the output of input processor 44 
or data that is to undergo reprocessing as will be 
explained. A digital video multiplexer (MUX) 46 pro- 
vides the interface between the DVP 32 and the image 

15 recording system 45. It provides two data buses 56 
and 57. Bus 56 is display data, selectable between 
bus 39, which is the contents of frame memory FM-1 
and bus 4 0 which is the output of a math processor 
38, or bus 37 which is the incoming digitized pixel 

20 bus. The other data bus 57 provided by MUX 46 is the 
disk data bus which supports bidirectional data flow 
on a frame-by-frame basis between DVP 32 and the 
image recording and display system 45. It is normally 
used as an extension of bus 47 to accept input proces- 

25 sor data during image acquisition or to provide data 

to the input processor 44 during image data reprocessing 
within the DVP 32. While the most evident path of 
data flow to the disk is from bus 47 within DVP 32, 
MUX 46 also allows transfer of buses 39, 40 and 41 

30 to the image recording subsystem over bus 57. 

Although achievement of storing of images 
at video frame rates on magnetic disk is the objective 
of the invention described herein, it may be noted 
that the DVP 32 is operative to process image data in 

35 various ways. For instance, in some fluorographic 

f 
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procedures various images are weighted and subtracted 
from each other or images may be integrated, for 
example. In one case, instead of the pixel data for 
f rame-after-f rame going directly to MUX 46 for real- 
5 time recording, the data for consecutive frames may 
be sent to full frame memories FM-1 and FM-2, respec- 
tively, so that the image data may be fed by way of 
buses 39 and 40 to math processor for weighting and, 
for example, subtraction. It is also possible with 
10 DVP 32 to retrieve image data that has been recorded 
by way of bus 47 and input that data to one or the 
other of the memories FM-1 or FM-2 or both by way of 
wraparound bus 42. Raw video data can also be sent 
directly to digital video MUX 46 by way of a bus 43 
15 which branches off of bus 37. In any event, the 

acquisition of x-ray images in digitized video signal 
form is referenced to the video vertical blanking 
signal time base. As explained in U.S. patent No. 
4,449,195, the host CPU 27 sends a complete recipe 
20 for a procedure to the memory of the video process 

controller 26 that controls DVP 32. The latter inter- 
prets instructions and effects configurations and 
reconfigurations of the data paths of the DVP during 
television vertical blanking intervals. Thus, after 
25 each video image is read out from the camera 30, the 
DVP 32 is conditioned or configured by signals from 
VPC 26 to do any necessary processing of the image 
data or simply let it go directly through to the image 
recording and display system 45 if real-time recording 
30 on disk is desired* 

The parallel transfer digital disk recorder 
is designated generally by the reference numeral 50 
in FIGURE 1. The arrangement of the multiple disks 
and the recording heads can be seen in greater detail 
35 in FIGURE 2. Six magnetic disks, 0 to 5, are shown in 
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FIGURE 2 mounted for simultaneous rotation on spindle 
51. Although the disk drive is not shown in this 
figure, it is basically the well known Winchester 
type. The disk recorder differs from conventional 
5 recorders in that the data is written on disk and 
read from disk through five parallel channels, CH.O 
to CH.4. The uppermost disk 5 has the timing pulse 
train recorded on one of its channels and a magnetic 
read head 52 derives high frequency timing pulses for 

10 regulating disk rotational speed and other purposes. 
As indicated, the timing data recorded on the upper 
surface of disk 5 is provided to the disk servo system 
and other destinations. Each channel line leads to a 
tree of four read-write heads, 0 to 3. In the system 

15 under discussion, a corresponding group of write heads 
such as those marked 0 would be active in each channel 
at any given time. In the present invention, before 
pixels are transmitted to the disk heads for writing on 
disk, they are converted to serial bit streams. 

20 The bit streams comprising a sequence of adjacent 

pixels in the image are supplied in parallelism over 
the five channels simultaneously so that the first 
pixel in the sequence would be recorded as a series 
of bits on the lowermost disk 0 through write head 0. 

25 The next adjacent pixel would be recorded simultaneously 
on the top of disk 1 through the write head 0 associ- 
ated with channel 1 and so on through channel 4. 
The next five consecutive pixels with their bits in 
series in a horizontal scan line of video image would 

30 similarly be directed down the five channels to be 

written by way of write head 0 while the heads are on 
a given cylinder. Thus, if data were being read from 
a frame memory having x,y coordinates, consecutive 
pixels would be at identical locations along the re- 

35 cording tracks of the disk but would be on different 
disks. 
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By way of example and not limitation, each 
disk in an actual embodiment of the invention is 
divided into thirteen sectors. In this particular 
case, in view of the permitted bit packing density, 
5 if the tracks in all sectors are without defect, it 
takes twenty-one sectors to record an image that is 
comprised of 512x512 pixels of 8-bit length. In this 
particular example, there would be about 262 kilo- 
bytes per image. At thirty images or video frames per 

10 second, about 7.86 megabytes per second would have to 
be recorded. The disk in the chosen disk drive rotate 
at 3,961 rpm with a slight variation. Each disk, for 
example, is capable of receiving 1.859 megabytes per 
second. Using five disks, the total permissible rate 

15 to the disks would be about 9.3 megabytes per second 
which is greater than the image data input rate but, 
this surplus capacity or recording rate is used for 
recording identification information which is typically 
required with Winchester drives such as the physical 

20 record length, the record number, the head number, the 
cylinder number, synchronizing information and address 
marks which are necessary to establish where the infor- 
mation is recorded and from where it can be retrieved. 
In prior art Winchester drives using a single disk and 

25 a single read-write head on each side of the disk, 
the identification information is recorded on each 
sector of the disk but, in accordance with the in- 
vention, this information is recorded in only one of 
the sectors on any given track. As will be explained, 

30 means are provided~*tor determining when all of the 
thirteen sector tracks of the twenty-one sectors 
required for recording an image are filled so as to 
require, for example, a step from recording with heads 
0 to recording with heads 1 and to step to a new 

35 cylinder when the tracks under all of the heads have 

i 
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completed recording an image or are filled. 

Once every revolution of the disks, the disk 
drive issues an index pulse. The drive is also 
adapted to issue a timing pulse indicative of the be- 
5 ginning of each sector. Data is written on each disk 
in synchronism with high frequency timing pulses or 
clock pulses that originate from the servo head. As 
pointed out earlier , when the data are read out from 
the disks, each disk is clocked out with its own indi- 

10 vidual clock so that the pixel groups that are trans- 
ferred out of disk in parallel may be skewed with 
respect to each other in time. The new deskewing 
circuit disclosed herein overcomes that problem. 
Further by way of an example using concrete numbers 

15 to facilitate understanding, in the actual embodiment 
mentioned earlier, each disk revolution takes fifteen 
milliseconds that during which the tracks in thirteen 
sectors become filled whereas it takes thirty-three 
milliseconds to store an image so, as indicated above, 

20 a step from one track to another is always necessary 
to record an image frame. 

Referring again to the block diagram of the 
system depicted in FIGURE 1, the digitized pixels 
comprising a video image are fed from the DVP 32 by 

25 way of a bus 57 to a disk data input -output interface 
58 and to a disk buffer memory 59 by way of a video 
input bus 60. The disk buffer memory (DBM) 59, as will 
be explained in greater detail later, is the elastic 
component in the system for compensating the asynchrony 

30 between the video ilihage acquisition and disk writing 
and reading. DBM 59 is organized as a memory with four 
pages each of which can store a full image frame. The 
DBM operates as a circular memory. For instance, when 
the first video image data comes in it is addressed 

35 to one of the buffer memory pages and there is no 
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transfer of image data to magnetic disk recorder 50 
until the complete image is written on the pages. 
Then, in response to appropriate signals from the 
video process controller (VPC) 26, readout of the 
5 first memory plane onto the disk drive begins. Mean- 
while the next memory plane or page is being filled 
with data from the next image. By the time the last 
of the four memory pages is read out, the first one 
which was previously emptied is being filled with 
10 fresh image data. In other words, the memory pages 
are read out cyclically to the disk recorder 50 so 
the disk recorder cannot fall behind video image pro- 
duction . 

DBM 59 in FIGURE 1 is controlled by a 

15 memory controller which is represented by the block 

marked 61 which will be discussed in more detail later. 
The memory controller has control, write address and 
read address buses 62, 63 and 64 coupling it to DBM 
59. These buses provide the read and write addresses 

20 and necessary control and timing signals to the disk 
buffer memory 59 for simultaneous video write and 
disk read or simultaneous disk write and video read 
of the contents of the disk buffer memory. During 
disk read operations bus 125, which is an extension of 

25 bus 65, contains disk rate data. During video read 
operations bus 125 is not used but bus 65 contains 
video rate read data. Data can also be read out of DBM 
59 and, by way of a bus 65, to the disk data input - 
output (I/O) interface and from there by way of a 

30 bus 66 to a display controller memory 67. The display 
controller is conventional and its memory 67 can be 
refreshed at the incoming video image rate. The output 
bus 68 from the display controller memory 67 is input 
to a video output circuit 69 wherein the digital pixel 

35 signals are converted to analog video signals for 
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display of the circular image 70 on the raster scanned 
screen of a cathode ray tube display or television 
monitor 71. In an actual embodiment, the video out- 
put circuit has an input from a source, not shown, 
5 of digital graphic data which is converted to analog 
video signal form in the video output circuit and 
added to the video signal so that the graphics data 
can be written on the display screen in the spaces 
around the circular optical version of the x-ray 
10 image 70. 

Other principal components of the image 
recording and display system in FIGURE 1 are the disk 
data processor (DDP) 72, the digital disk controller 
(DDC) 73 and the disk drive 74. DDP 72 serves as the 

15 interface device for transferring data from DBM 59 
to disk 50 and from disk 50 to DBM 59. As shown in 
FIGURE 1, a control bus 75 leads from video processor 
controller (VPC) 26 to several components of the system. 
As stated earlier, the VPC must control the digital 

20 disk system in a manner that synchronizes the stream- 
ing data transfer to and from the disk drive with the 
video vertical blank time. DDP 72 is coupled to disk 
drive 74 by the data bus 77. The DDC 73 is coupled 
to the disk drive by the control bus 76. DDC 73 and 

25 DDP 72 are also coupled by control and address buses 
78 and 79. 

Now that the system has been outlined, read- 
ing and writing on disk will be examined in greater 

detail. 

30 Attention is invited to FIGURE 9 which 

illustrates the image timing sequence. As shown in the 
top line of FIGURE 9, an index pulse is generated by 
the disk once for every simultaneous revolution of the 
disks. In this particular example, the disk has been 

35 divided into thirteen sectors and the disk produces a 
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sector pulse indicative of the beginning of each 
sector. In view of the writing density capability 
of the disk drive used in this example, calculation 
showed that twenty-one sectors would be required to 
5 write a 512x512 pixel, 8-bit per pixel image. FIGURE 9 
demonstrates a number of characteristics of a disk 
drive controlled in accordance with the invention. 
Assume that an image is being read from disk buffer 
memory, DBM 59, and is being written on disk. Image 

10 No- 3, which was stored on one page of DBM 59 was 

completely read out during disk rotation 1 on cylinder 
1 using head groups 2. Image No. 4 started where 
indicated. As shown, there was still four sectors 
available on the track used for rotation 1 before 

15 rotation 2 started. Immediately preceding the start 
of rotation 2, it became necessary to step to the next 
head group 3 indicated by the arrow labeled head step. 
During rotation 2, the pixel data is written by 
cylinder 1, head group 3 onto the disk drive. During 

20 rotation 3, the pixel data must be written by cylinder 
2, head group 0, therefore a cylinder step and a head 
selection change must take place at the end of rotation 
2. This cylinder step and head selection change will 
take place during the last five milliseconds of rotation 

25 2. In this particular disk drive, it takes about five 
milliseconds or the time of five sectors to step to 
another cylinder and such stepping was anticipated 
by the VPC 26 to be necessary. Hence, as illustrated 
in the lowermost waveform in FIGURE 9, VPC 26 caused 

30 the write signal €'6 -go low during this time so readout 
of the page and disk buffer memory containing image 4 
stopped for five sectors. The five sector times were 
used to move or step to cylinder 2 and head group 0. 
Readout of the page in D2M 59 that contained image 4 
35 resumed after the transfer to cylinder 2 was made during 
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the second revolution. Readout continued through ro- 
tation 3 and, as indicated, in this particular disk 
a defective or bad sector existed. The VPC 26 stores 
in its register the identity of the bad sectors and, 
5 as can be seen in the lowermost waveform in FIGURE 9, 
the VPC interrupted writing on the disk for the one 
bad sector and, of course, readout of the page contain- 
ing image 4 was also interrupted so that no image 
data was lost. Image No. 5, on another page in DBM 

10 59, began to be written on disk coincidentally with 
the end of the last sector required for image 3. 
While image 5 was being written during rotation 4 a 
switch to head group 1 was accomplished but there was 
no need to interrupt writing because such switch can 

15 be made during the time between sector pulses. Image 
5 represents the ideal case where there are no bad 
sectors and it is recorded in twenty-one sectors, some 
of which are on a different track as indicated by the 
head group switches from 0 to 1 to 2 . Reading from 

20 disk to DBM 59 is governed in the same way as writing 
on disk. 

As demonstrated in the foregoing discussion, 
in accordance with the invention, the only time read- 
out of a page in DBM 59 is interrupted for about five 

25 milliseconds, or five sectors in this example, is when 
it is necessary for the disk drive actuator to physi- 
cally shift all of the read-write heads from one 
cylinder to another. How loss of reading and writing 
time from and to disk is minimized in accordance with 

30 one of the inventions will now be discussed in refer- 
ence to FIGURES 3 and 10. . 

FIGURE 3 suggests that VPC 26 has the data 
indicative of the bad sectors, for example, in the 
several disks 0-4 on which image data is to be recorded. 

35 Every time an index signal occurs, VPC 26 sends out the 

t 
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command data for the disk drive to a group of next 
command registers as labeled in FIGURE 3. One 
register 91 , marked command , receives coded infor- 
mation that is typically required for controlling a 

5 disk drive. Another register 92, labeled cylinder, 
receives data from VPC 26 that governs cylinder 
selection. Another register 93, labeled head, has 
the coded information for determining which read- 
write heads, 0-4, will be activated and when they will 

10 be activated or switched. Register 94, labeled bad 
sector, stores a digital word wherein O's might indi- 
cate the bad sectors related to the particular cylinder 
and head positions that are in effect. Another regis- 
ter 95 labeled image start, has the information indica- 

15 tive of when image data from a page should start to 
be written in relation to the data pertaining to the 
cylinder, head and bad sector conditions. Next command 
registers 91-95 are loaded with information after the 
occurrence of each index pulse, that is, these registers 
0 are loaded once before every disk revolution. However, 
the commands that are loaded are not those which apply 
to the current rotation of the disk but, instead, 
apply to the next revolution in sequence. In other 
words, the commands in registers 91 and 95 at any time 

25 will be executed upon occurrence of the next index pulse. 

As shown in FIGURE 10, when the first index 
pulse occurs, VPC 26 loads the next command register 
information into DDC 73 and DDP 72. As shown in the 
lowermost line of FIGURE 10, the data for configur- 

30 aticn A of the disk, in the next command registers stays 
there until index pulse 2 occurs and, as indicated 
in the lowermost line in FIGURE 10, when index pulse 2 
occurs the commands are executed by DDC 73 and DDP 72. 

As shown in FIGURE 3, the commands stored in 

35 command registers 91-95 during a preceding disk ro- 
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tation are executed during the next rotation by virtue 
of the fact that the commands are presently in exe- 
cution registers 101-105. The command, decode and 
timing register 106 does the decoding in a conven- 
5 tional manner. A buffer memory 107 is provided and it 
receives signals by way of multiple lines 108 which 
indicate when a new cylinder should be selected. 
Execution register 102 provides the data to buffer 
107 indicative of the cylinder that should be selected. 

10 This information is output on multiple lines 109 to 

a conventional storage module display (SMD) interface, 
not shown, since it is a standard part of Winchester 
disk drives as is known by those skilled in the art. 

In FIGURE 3, command, decode and timing 

15 register 106 provides signals by way of multiple lines 
110 to a buffer 111 to control the time when new heads 
are to be selected and execution register 103 provides 
the identification of the head. The head select lines 
112 also are input to the SMD interface. 

20 in FIGURE 3, a shift register 113 is provided 

and its data is shifted upon receipt of sector pulses 
from disk by way of line 114. Data indicative of the 
bad sectors in the particular cylinder and head positions 
is stored in execution bad sector register 104. As 

25 bad sectors come up, the output line 115 of shift 
register 113 changes state as do the outputs of AND 
gates 117 and 118. When there is a state change on 
the output of AND gate 117 and 118 , writing to or read- 
ing from disk is interrupted for the duration of the bad 

30 sector. 

In FIGURE 3, execution register 105 has the 
data indicative of when writing an image on disk should 
start. A counter 119 counts the sector pulses from disk 
so the sectors under the read-write heads at any given 
35 time are always known. The states of the counter are 



- 22 - 



0 1 71 044 



output on multiple lines 120 to a FIFO (first-in 
first-out) input control which is indicated in FIGURE 
3 by the block marked 121 and has output lines 122 which 
lead to the DBM controller which will be discussed 
5 shortly hereinafter. 

Before leaving FIGURE 3, it should be noted 
that the host CPU 27 simply sends general commands to 
VPC 26 such as to request VPC 26 to effectuate writing 
an image on disk.- The VPC has the duty of maintaining 
10 the bad sector map and to exercise such control as to 
prevent overlap of cylinder boundaries and do single 
track seek steps. VPC 26 has memory in which all of 
the data pertaining to location of images on disk is 
stored. If, for example, host CPU 27 requests re- 
15 trieval of the 200th image on disk, the VPC 26 decodes 
this message and through the disk controller and 
synchronization system shown in FIGURE 3 identifies 
everything pertinent to location of the image for 
bringing about transfer of the image data from disk 
0 to a disk buffer memory 59 page where the data comes 
under the control of the video circuit timing before 
it is converted to appropriate form for display on the 
video monitor 71 in FIGURE 1. 

Now that some of the features of the digital 
25 disk controller have been described in reference to 
FIGURE 3 and now that the timing of data transfer to 
and from disk has been examined, consideration can now 
be given to the process of transferring video image 
data to the parallel input dish drive. Attention is 
30 invited to FIGURE 4. The video digitized pixel data 
input bus is marked 60 in this figure as it is in 
FIGURE 1. The video pixel data for successive images 
is input to the respective pages of DBM 59. For the 
sake of convenience, each page of DBM 59 can be looked 
35 upon as being an x,y array of memory locations each of 
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which corresponds to a possible pixel location. 
Video data input to DBM 59 uses the video system time 
base. In other words, every time a vertical blank 
pulse occurs, writing into a page of DBM 59 begins. 
5 In one-thirtieth of a second frame time, when one 
page is filled, the next vertical blanking pulse 
causes the frame data to be switched into the next 
DBM page, etc. In this particular example, the DBM 
has four pages and can hold up to that many images 

10 at one time. However, as one page is being read out 
of DBM 59 and written on disk, another page which has 
been previously read out begins to fill with pixel 
data and readout just continues to recycle in this 
manner as long as digitized x-ray or video images 

15 continue to feeil the DBM. FIGURE 4 shows memory 

controller 61 in block form but it will be described 
in more detail later. For present purposes it is 
sufficient to recognize that the memory controller 
sends out read addresses of the DBM 59 by way of bus 

20 62 if the DBM is being read out for transfer of data 
to disk. Memory controller 61 also sends out the 
addresses for writing the incoming video data into the 
pages of DBM 59. The addresses for writing video 
pixel data into DBM 59 are compatible with the vertical 

25 blank time base provided by the video system. The 
disk drive has its own time base which differs from 
that of the video system. Hence, the addresses for 
reading out of DBM write onto disk are supplied at a 
different rate than the addresses that control video 

30 data input to DBM 59. The output bus from DBM 59 is 
marked 125 in FIGURE 4 as it is in FIGURE 1. In this 
particular example, bus 125 has a capacity for trans- 
mitting pixels comprised of eight to twelve bits. For 
cording at video frame rates, 8-bit pixels are used. 

35 Bits for the pixels are parallel and are input cycli- 

4 

( 
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cally to several FIFOs 126-130. When readout of a DBM 
page starts the first five pixels would do the same 
so that pixels can be stacked up in the FIFOs to 
account for the fact that pixels may be going out of 
5 DBM 59 faster than they can be transferred out of the 
FIFOs to the DBM. The pixel inputs to the FIFOs is 
timed or maintained in synchronism by the control 
signals delivered over lines 131 from the FIFO input 
control 121 which was previously mentioned in con- 
10 nection with FIGURE 3. When the FIFO input control 
detects that the FIFOs are ready to receive data, 
the control issues a read request to the memory con- 
troller 61 by way of line 132 and when the memory 
controller is ready to transfer the data out of DBM 
15 59 it issues a read acknowledge signal by way of line 
133 to the FIFO input control and the data is trans- 
ferred. The parallel bit pixel data is output from 
the FIFOs under the control of gating signals over 
lines 134 that are supplied from the FIFO output 
0 control 12 3. The outputs of the FIFOs are coupled, 
by way of buses, such as the one marked 135, to the 
inputs of a group of parallel-to-serial converters 
(p/s) 136-140 wherein each pixel is converted to a 
serial bit stream which is required for writing on 
25 the several disks 0-4 simultaneously as previously 
explained. In FIGURE 4, the serial bits comprising 
each pixel are transmitted from the disk data processor 
(DDP) 72 to the disk 50 by way of the channel lines that 
are marked 0-4. In FIGURE 4 the next command register 
30 91 and its related* execution register 101 are shown as 
they. were in FIGURE 3 . One of the commands is to 
effectuate output of the serial bit streams by deliver- 
ing appropriate timing signals by way of lines 141 
to the p/s converters. In FIGURE 4, the image start 
35 next command register 95 and execution register 105 
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and counter 119 are also the same devices as appear 
in FIGURE 3. These components will be discussed in 
greater detail later in reference to FIGURE 6 where 
the construction and function of the memory controller 
5 will be elaborated. 

As is typical in single disk as well as 
multiple disk Winchester drives, data is written on 
disk in serial form in synchronism with the high 
speed clock of the disk. The parallel transfer drive 

10 writes or reads multiple channels of digital data 

simultaneously. All five channels of data are written 
onto the disk drive synchronously with a master write 
clock. However, during readback the drive transmits 
to the DDP 72 the data and a clock for each channel. 

15 Each channel's readback data is synchronous to its own 
clock only, therefore a timing skew between the dif- 
ferent channels can result. In accordance with one 
feature of the invention, the data that is fed back 
to the system is deskewed with a circuit shown in 

20 FIGURE 7. There are actually as many of these circuits 
as there are read/write channels in the disk drive. 
FIGURE 7 shows data channel 0 as coming from disk drive- 
The first stage of the deskewing circuit is a serial- 
to-parallel converter 155. The operation of reading 

25 digital data into converter 155 and corresponding 
converters in other channels is initiated by master 
sequencer 160 issuing a read enable signal to the 
converters by way of line 166. The serial data for 
each channel along with a bit read clock signal on 

30 line 156 is input .to serial-to-parallel converter 155. 
The data input is a series of bits comprising a pixel. 
The converter 155 forms a nibble composed of a pre- 
determined number of bits such as 4 in this example, 
that is, it repeatedly takes 4 successive bits of a 

35 pixel or other group of bits that may have been recorded 
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and feeds the nibbles into a latch 157. The nibble 
is also input to a sync detector 158. The data coming 
from the disk is formatted into a specific form. A 
preamble of all zeros precedes any active data, fol- 
5 lowed by a known data pattern, namely the sync data 
word recorded in a sector field preceding active image 
data as is the regular way of detecting the start of 
user's data in* Winchester type disk controllers. When 
the sync data is detected by detector 158 active data 
10 is present and a read sequencer 165 can begin latching 
the nibbles out of the converter 155. For every 4 
read pixel rate clocks, converter 155 is controlled 
to latch in a new 4-bit nibble. The read sequencer 
provides the latch input clock by way of line 167. 
15 Another clock by way of line 167 shifts the nibbles 

into a first-in, first-out (FIFO) memory 159. The FIFO 
memory is the elastic element between the multiple 
channels and is used to accommodate the skew. The 
worst case skew between channels is a specified amount. 
20 Therefore, after the appropriate number of shifts 

into FIFO 159 in one channel it is guaranteed that all 
channels will have data in their FIFOs. A master 
sequencer 160 using the index and sector timing pulses 
as a time base sends out clocking signals by way of 
25 line 162 at a fraction of bit rate frequency which is 
one- fourth of said frequency in this example, for 
effectuating transfer of the 4-bit nibbles from FIFO 159 
to parallel- to- serial converter 163. The master 
sequencer also sends out the same clocking signal to 
30 the sequencers and TlFOs in the other channels as 
indicated by the clock signal lines 168 • Four bits 
in parallel come out of FIFO 159 on the respective 
lines 162. This FIFO may have, for example, thirty- 
two register stages although fewer than that are ordi- 
35 narily needed. In any event, the nibbles from cor- 
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responding FIFOs 159 in all channels are output at 
the identical time to a parallel-to-serial converter 
16 3 due to the common nibble rate clock provided by 
way of line 162. The 4-bit nibbles, now in synchro- 
5 nism with each other in all channels are converted 

to a serial bit stream and are output from parallel-to- 
serial converter on lines such as the one marked 164. 
The parallel-to-serial converter is clocked at a bit 
rate frequency by clock lines 161 from the master 

10 sequencer 160. This same clock line is routed to the 
other parallel channels as indicated by lines 169. 

It should be recognized that the deskewing 
circuit does not have to be restricted to forming 4- 
bit nibbles. A serial-to-parallel converter 155 that 

15 arranges 8 f 10 or 12 incoming serial bit groups in 

parallel per cycle could be used. Latch 157, FIFO 159 
and parallel-to-serial converter 163 would, of course, 
have to be expanded correspondingly. However, the fewer 
the number of bits in a nibble the lower is the proba- 

20 bility that a bit will be dropped or missed. The de- 
skewer can be used to deskew in other applications 
where serial bits forming bit groups are obtained 
from possibly asynchronous sources. The bit groups are 
not limited to pixels, they could be bytes or words 

2 5 of any bit length. If there were 8-bits in a group, 
for example, the latch clock frequency would be one- 
eighth of the bit rate frequency • 

As indicated, for real-time recording of 
image frames on disk, mechanical time constraints of 

30 the disk may limit. .pixel length to 8-bits. However, 
when there are some open frames between x-ray ex- 
posures, it is possible to generate and record pixels 
of greater bit length such as up to 12-bits. Like- 
wise, the recorded pixel data must be reformatted 

35 from serial form as they are recorded on disk to 

f 



0171 044 



- 27(a) - 

para] lei form of proper bit length before they are 
sent from the deskewing circuit of FIGURE 7 back to 
disk buffer memory 59 from which they may be trans- 
ferred out to effect display of an image using the 
5 video circuit blanking pulse rate as the time base. 

FIGURE 5 shows the circuitry interfacing the 
deskewing circuits of FIGURE 7 with the digital buffer 
memory DBM 59. In FIGURE 5 , the deskewing circuits 
for channels 0 to 4 are represented by blocks labeled 

10 deskew. Typical output line 164 from the deskewing 
circuit conducts the pixel values with their bits 
arranged in serial form to the input of a serial-to- 
parallel (s/p) converter 165. The other channels have 
similar converters 165-169 in them. Converters 

15 165-169 convert the deskewed and synchronized serial 
pixel data to parallel bits comprising a pixel. The 
pixels in parallel bit form are output from the con- 
verters 165-169 to FIFOs 170-174. The pixels are 
output in sequence from FIFOs 170-174 through a multi- 

20 plexer (MUX) 175 from which they are addressed to the 
same locations in DBM 59 as they had when they were 
fed into the DBM from the video circuitry before the 
pixel data was recorded on disk. In FIGURE 5, memory 
controller 61 addresses the pixels to their proper 

25 locations. The write addresses for writing data from 
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disk to DBM 59 are provided over bus 63 from memory 
controller 61 to DBM 59. The write addresses are 
generated according to the time base of the disk. 
When the imago data is read out of DBM 59, the data 
5 is addressed by way of read address bus 64 at a 

rate based on vertical blank frequency. Thus, video 
data goes out from buffer memory on bus 65 as shown 
in FIGURES 5 and 1. 

The components in FIGURE 5 for timing data 
0 transfers are comparable to those used in FIGURE 4. 
The pixel rate clock controls input of the data to 
the deskew circuits by way of line 178. This clock 
is supplied to a data deserializer control 179 which 
supplies the timing signals to the deskew circuits 
5 by way of a bus 180 and to the s/p circuits by way 
of a bus 181. Data transfers into and out of the 
FIFOs 170 are effected by FIFO input control circuit 
191 and FIFO output control circuit 192 which are 
simply synchronizing or timing circuits. Again, when 
20 data is to be transferred out of the FIFOs 170-174 
a write request signal is issued to the memory con- 
troller and when it is ready to effectuate a transfer 
and addressing of the pixels to the proper places in 
DBM, the controller issues a write acknowledge signal 
25 and the data is transferred. In FIGURE 5, the 

next command register for image start information 
105 and the execution register 101 are repeated as 
is counter 119. 

As indicated earlier, the disk recorder 
30 is limited in the .a*mount of data it can record in 
any given time period so, in this example, it has 
been indicated that to record video image frames 
continuously at thirty frames per second a pixel 
length has to be limited to 8-bits. In some x-ray 
35 procedures, for example, a number of frame times 
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may elapse between x-ray exposures in which case 
there is enough time to allow for recording pixels 
with bit lengths of up to 12-bits. As a practical 
matter, bit lengths of eight, nine, ten, eleven or 
5 twelve may be used. When the pixels are read out 
of disk they come out on the respective channels in 
serial form and ultimately leave the deskewing cir- 
cuits in serial form before they enter the serial- 
to-parallel converters 165-169 as just described in 

10 reference to FIGURE 5. Thus, the serial-to-parallel 
converters 165-169 are a novel type that are program- 
mable to convert serial bit streams into pixels having 
a preselected bit length. The new programmable vari- 
able length serial-to-parallel converter corresonding 

15 to any one of the converters 165-169 in the respective 
channels in FIGURE 5 is shown in FIGURE 8. In FIGURE 
8 the serial data stream input on line 164 is from 
the deskew circuit related to one of the five data 
channels. The input is to programmable array logic 

20 (DAL) , a data routing circuit in rectangle marked 170. 
The serial pixel data is to be converted into pixels 
having a predetermined number of bits. Selection 
of the number of bits is determined by data sent to 
a next command register 171 from VPC 26. As previously 

25 described, when an index pulse is received from the 
disk, a command that has been in a next command 
register is read into the execution register 172 and 
held for at least one rotation of the disk. In this 
particular example, conversion of the serial bit 

30 streams to eight, jxine, ten, eleven or twelve-bit deep 
pixels is contemplated. This amounts to five different 
bit lengths. A 4-bit word coming out of execution 
latch 172 on line 173 can specify any of 8 to 12-bits. 
The 4-bit words on lines 173 are input to a four-line- 

35 to-one-of -sixteen decoder 174 in PAL 170. The PAL 
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includes some AND gates 175-183 and OR gates 184-187. 
The serial data is fed to a corresponding input of 
each of the AND gates by way of a common line 188. 
Assume, for example, that the command from latch 172 
5 is decoded by decoder 174 such that the 8-bit output 
line goes to a high logic level. In other words, 
the serial data in is to be converted to a parallel 
bit pixel value of 8-bit depth, that is, there will 
be eight significant bits and the four remaining 

10 bits will, in this example, be all zeros. Assume now 
that a bit stream is being fed in by way of lines 
164 from the deskew circuit. Assume that the first 
8-bits are all logic ones. With the 8-bit select 
line 189 at a high logic level, the input to AND 

15 gate 182 to which it is connected will remain at a 
logic one level. Now the first logic one in the 
bit series comes in by way of lines 164 and 188 and 
is supplied to common inputs of AND gates 175-182. 
However, only AND gate 182 has been enabled by 8-bit 

20 line 189 going high. Thus, the output of AND gate 
182 goes high and this signal is gated through OR 
gate 187 to data input D4 coincident with a bit rate 
clock pulse on line 121 which is supplied from a 
master sequencer. When the next bit comes in on line 

25 188, assuming now that it is a logic one, the output 
of enabled AND gate 182 goes high again and OR gate 
187 propagates this logic one to data input D4. 
Meanwhile, upon occurrence of the second clock pulse 
the preceding one level on D4 of registers 190 

30 appears on Q4 and <?ata input D5 of registers 190. 
, When the next bit and bit rate clock pulse occur , 
the first logic one is stepped to output 05 on regis- 
ter 190. When output Q5 of register 190 is at logic 
one, this signal is transmitted by way of line 193 

35 to data input D6 of registers 192, This stepping 



0 171 044 



- 31 - 

from stage to stage continues such that the six 
output lines Q6 and Qll on register 192 will all be 
at a high logic level and so will Q5 and Q4 outputs 
of registers 190. Examination of the circuit will 
5 show that in the 8-bit conversion case, the four 

outputs Q£ to Q3 of registers 190 were reset to zero 
initially remain at all zeros. Thus with QQ and Q3 
at logic zero level and Q4 to Qll at logic one level 
in this example , these signals are stored momentarily 

10 in latches 194 and 195. Now there is a pixel rate 
clock signal supplied from the master sequencer over 
line 196 in FIGURE 3. This is the clock for causing 
the latches to switch their signals to their six 
output lines 197 and 198 with the least significant 

15 bit (LSB) appearing on the lowermost output line of 
latch 195, all logic ones appearing on the six output 
lines 198 and the lowermost two output of lines 197 
from latch 194. The uppermost four output lines 197 
would all have zeros on them in this example. 

20 Operation of the variable bit length serial/ 

parallel converter in FIGURE 8 would be similar if, 
, f or example, the pixels' length selection register 
were given a command to convert the serial bit data 
into pixels having a 12-bit length. In such case the 

25 12-bit line out of decoder 175 would go high to enable 
AND gate 175 to act as the input gate to data input 
D0 of registers 190 and the bit values would be stepped 
through the registers 190 and 192. 

It should be understood that there is one 

30 serial /parallel converter of the type shown in FIGURE 
8 for each disk output channel. To summarize, the 
image pixels stored on the digital disk drive are of 
varying bit length, from eight to twelve-bits in this 
example. The serial bit streams from the drive are 

35 converted into pixels of appropriate bit length by the 
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programmable serial/parallel converter of FIGURE 8. 
It sets all leading bits to zero in pixels of length 
less than 12-bits. The serial data is input to the 
PAL 170 and is output to the appropriate bit location 
5 of a conventional serial-to-parallel converter. The 
bit location where the input bit will go depends on 
the four pixel length selection inputs in this example. 
After the appropriate number of bit rate clocks to 
the converter registers, latches are clocked to cap- 

10 ture the pixel in parallel form. In this manner, 
the PAL 170 is placed in the feedback path of the 
first four bits of the converter and performs the 
multiplexing function on the input data as well as 
packing zeros into all unused higher order bits. 

15 The converters of FIGURE 8 are physically located in 
the disk data processor 72. The converters were 
previously mentioned in connection with describing 
reading from disk and writing into digital buffer 
memory 59 in reference to FIGURE 5. Referring again 

20 to that FIGURE, it will be seen that the parallel 
pixels operated on by the converter of FIGURE 8 are 
conducted by way of multiplexer 175 in FIGURE 5 through 
a bus 200 to DBM 59. They are addressed to the proper 
locations by memory controller 61 as shown in FIGURE 

25 5. As previously indicated, the pixels are written 
into DBM 59 in synchronism with disk timing signals 
but they must be read out for display from DBM 58 at 
rates using the vertical sync pulses of the video 
system as the time base. The application of the con- 

30 verter to converting serial image pixel data to 

parallel data is illustrative, but, as those skilled 
in the art will recognize the variable bit length 
converter can be used whenever parallel data is trans- 
mitted as a serial bit stream that must be reorganized 

35 as parallel bit data again. 



- 33 - 



0171 044 



Another new feature of the system shown in 
FIGURE 1 is the manner in which the time for trans- 
ferring image data from the disk buffer memory 59 to 
the disk recorder is minimized so as tc not exceed 
5 the recording rate of the parallel transfer disk drive. 
As stated earlier, the x-ray image field is circular. 
Assume that the pages of the disk buffer memory are 
a rectangular array of memory locations that can be 
identified by their x,y coordinates. Thus, when the 
10 video pixel signals, that are output from DVP 32 on 
bus 60 in FIGURE 1, are being written into disk 
buffer memory 59 it is on a horizontal line by hori- 
zontal line basis. The horizontal line time is longer 
than 512 pixels and if there are more than 512 hori- 
15 zontal lines in a raster the circular image will not 
overlay the full widths of the horizontal lines nor 
will it overlay all of the horizontal lines in the 
vertical direction. Since the video signals are 
clocked into the disk buffer memory array pixel after 
20 pixel throughout all of the horizontal lines it does 
not make any difference that nonexistent memory lo- 
cations surrounding the circular image are addressed. 
However, when a disk buffer page is being read out to 
allow writing of the image data onto disk, transfer 
25 time of the data from the DBM 59 can be minimized if 
only pixels within the image circle that contain use- 
ful diagnostic information are addressed and trans- 
ferred to disk. Likewise, if only the data repre- 
senting the circular or useful image area is recorded 
30 on disk, time can be saved if it is read out of disk 
and written only into the DBM 59 locations that need 
to be addressed in order to reform the image data in 
the memory in the original circular pattern. 

FIGURE 6 shows the components of memory 
35 controller 61 which are involved in only addressing 
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or reading from the DBM 59 and writing on disk, pixels 
that are inside of the circular image boundary. When 
a video vertical blank pulse occurs to initiate an 
image frame, a counter begins to count the horizontal 
5 raster lines from the top of the image down to the 
point of tangency of a horizontal line with the top- 
most pixel in the circular image which may be on the 
topmost horizontal line or lower. This is the first 
pixel or group of pixels that are addressed for being 

10 accessed from the DBM and written on disk. From that 
time or,, horizontal lines are counted downward arid a 
new x-start address, corresponding to where the first 
image pixel appears on a line is provided. As will 
be shown, in accordance with the invention, no X-stop 

15 address where image pixels end on each horizontal 
line need be provided since ending readout of any 
horizontal line is accomplished by taking advantage 
of the fact that the circular image is symmetrical. 
A detailed description of how a circular image is 

20 accessed from DBM 59 and written on disk will now be 
set forth in reference to FIGURE 6 but it should be 
understood that images of other shapes could be 
written on disk in the same way as long as they are 
symmetrical about a center line on the video monitor 

25 screen. 

In the upper left of FIGURE 6 there is a 
multiple line or bus coming from the video processor 
controller or VPC 26. VPC 26 provides a Y-read 
start address by way of this bus. The Y-direction is 

30 downward from horizontal line to horizontal line, the 
X-direction is along the row of pixels comprising a 
horizontal scan line* The Y-read start address is 
inserted in a register that is so labeled and marked 
210. There is a multiplexer 211 shown to the left of 

35 the Y-read start address register. It has two inputs 

4 
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marked T and D . T stands for television or video 
timing rate and D stands for disk timing rate. Disk 
timing is applicable to writing on and reading image 
pixel data from disk. The Y-read start address is 
5 inserted in register 210 by VPC 26 but nothing happens 
until an image-start signal is provided by DDP 72 
over the line labeled image-start and marked 212. 
The image-start signal is indicative of the time when 
writing on disk is to start since it must occur when 

10 the disk write heads are on a sector on which no image 
data is written as yet. It may be noted that an out- 
put line 213 from the Y-read start register provides 
a signal derived from VPC 26 that selects the page in 
DBM 59 from which the image is to be read. The image- 

15 start signal is coupled from the D input through multi- 
plexer (MUX) 211 to a Y-read counter represented by 
the block marked 214. The Y-read counter counts down 
the horizontal lines from the first line and when it 
gets down to the first horizontal line on which there 

20 is image data that might be called a point of tangency 
with the circular image, the first Y-read address is 
delivered through a MUX 215 and this address is trans- 
mitted by way of Y-address bus 216 to the address de- 
coder , not shown, of the DBM 59. The Y-read counter 

25 214 is incremented at the end of image data in every 
horizontal line by a read end-of-X signal. This read 
end-of-X signal is received over a line 217 and goes 
to the D input of a MUX 218 whose output line leads 
to the Y-read counter 214 for incrementing the counter. 

30 The end-of-X signal is provided so readout in the hori- 
zontal direction will not extend beyond the image 
circle to the end of a horizontal line being read out 
since there is no image information beyond the circle. 
Of course, an X-read address must also be provided to 

35 the DBM 59 along with each Y-address. The count of 
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the Y-read counter 214 is fed by way of a bus 219 
to an X-read start programmable read-only memory 
(PROM) 2 20 which could be a RAM if data for various 
image sizes or shapes is to be programmed. Memory 220 
5 contains a lookup table and could be a random access 
memory 2 20 in which approximate X-read start addresses 
for the lines are stored. In any event, when the 
first horizontal line containing useful pixel data 
within the image circle is reached as a result of 

10 countdown by the Y-read counter, the count of the 

counter constitutes an input address to the PROM 220 
which address is the number of the horizontal lines 
that have been counted and whose output is the X-read 
start address for the particular horizontal line down 

15 to which the count has been made by the Y-read 

counter 214. The X-read start address for any hori- 
zontal line is coupled by way of a bus 221 to an input 
of a MUX 222 which has two inputs one of which is shown 
connected and identified by a small circle and another 

20 of which is simply grounded in this example and is 
identified by a rectangle. The implication here is 
that the disk buffer memory can also be read out in 
ordinary rectangular coordinate form where all pixels 
are read out whether they contain image information or 

25 not. In accordance with the invention, however, the 
X-start addresses are transmitted through MUX 222 and 
through the D input of a MUX 223. The addresses are 
further transmitted through an X-read counter 224 and 
another MUX 225 from which they are transmitted by 

30 way of an X-address bus 226 to an address decoder, not 
shown, which is part of a memory array as is well known. 

Every time pixel data is transferred out of 
a selected DBM 59 page after the X-read start address 
is executed in a given horizontal line, the X-read 

35 or pixel counter 224 is incremented. The increment 
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signal is from the FIFO input control 121 as described 
in connection with FIGURE 4 wherein the memory con- 
troller 61 receives a read request from the FIFO 
input control and issues a read acknowledge signal 
5 on line 133. This is symbolized in FIGURE 6 where 
the read request line 132 and the read acknowledge 
line 133 are shown. The increment signal is delivered 
to the X-read counter 224 by way of a line 227 which 
connects to the D input of a MUX 228. The increment 

10 signal is finally output to the X-read counter 224 
by way of line 229. A branch bus 230 coupled to the 
output bus from the X-read counter has the current 
X-address for any given horizontal line on it. Bus 
230 is coupled to input A of a digital comparator 231. 

15 The address when reading in the X-direction on any 
given horizontal line that is output from the X-read 
start PROM 220 is coupled by way of a bus 232 to a 2 f s 
complement device 233. The start address is 2»s 
complemented in the traditional way by converting all 

20 0's in the digital address to l's and all l's to 0's 
and then adding a 1. As is known, this yields what 
is essentially the negative of the original number 
which, in this case, is the X-read start address for 
any horizontal line lying within the image circle. 

25 Since the circle is symmetrical about a vertical center 
line, the current X-read address to input A of the 
comparator can be compared with the X-read start 
address as 2's complemented. It is like counting 
pixels from the X-start point on a horizontal line 

30 to the center and. then counting down by an equal 

amount to reach 0 as indicative of the end-of-X. The 
comparator 231 achieves the same result. When a compari- 
son is made the end-of-X is indicated and there is an 
output signal which is transmitted to the Y-read 

35 counter 214 by way of previously mentioned line 217. 
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This increments the Y-read counter 214 and provides 
a new address to the X-read start PROM 220 so it can 
generate the X-read start address for "the next and 
ensuing horizontal lines that begin and end in the 
5 image circle. The X-read counter 224 is loaded with 
a start address by either an image-start signal coming 
through line 212 at the start of a line with image 
data or by the read end-of-X signal on line 217 sub- 
sequently. Both signals are gated through an OR 

10 gate 234 and coupled through a MUX 235 to the X-read 
counter 224. As mentioned in the earlier discussion 
of the overall read system in connection with FIGURE 
4, the pixels that are output from DBM 59 on bus 125 
are input to the respective FIFOs 126-130 after which 

15 the pixels are converted to serial data in converters 
136-14 0, located in DDP 72, and then transmitted, 
respectively, as serial bits along parallel channels 
0 to 4 to the disk inputs for the consecute pixels to 
be written on the respective disks simultaneously. 

20 Reading image data from disk and writing 

onto a page of DBM 59 will now be described. As shown 
in FIGURES 1 and 6 image data is routed from DDP 72 
to DBM 59 by way of a bus 200. In FIGURE 6, the bus in 
the upper left region from VPC 26 is used again to 

25 download the Y-write start address into a register 

250. After the Y-write start address is loaded nothing 
happens until an image-start signal is provided by DDP 72 
on line 212. This assures that the disk read heads 
are on the sector from which an image data read is 

30 to start. The page in DBM 59 to which the image data 
is to be written is enabled by a signal over line 299. 
The image-start signal is coupled from the D input of 
a MUX 298 to the Y-write address counter 300. The 
Y-write start address in register 250 is the address 

35 of the horizontal line on which image data to be written is 
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present. This start address is loaded in response 
to occurrence of the next image-start signal. The 
Y-write address counter 300 will then contain the 
address of the first horizontal line to be written. 
5 The Y-write address is delivered by way of MUX 215 
and Y-address bus 216 to the address decoder, not 
shown, for the DBM page. 

The Y-write address counter 300 is incre- 
mented at the end of every horizontal line by a 

10 write end-of-X signal on line 317 and goes through 
MUX 31B to counter 300. The Y-address count is also 
sent by way of a bus 302 to the X-write start memory, 
which may be a PROM or RAM, 301, to determine the X- 
location of the first image pixel that is to be written 

15 on the horizontal line. Memory 301 constitutes a 

lookup table of X-write start addresses for each hori- 
zontal line. 

The X-write addresses are generated by the 
X-write counter 303. The X-write start addresses 

20 are transmitted from X-write memory 301 through a bus 
319, a MUX 304, the D input of a MUX 305 and from its 
output to the X-write counter 303. The X-write 
addresses for the corresponding Y-addresses are then 
input by way of X-address bus 226 to the address de- 

25 coder of the DBM 59. The output of the X-write start 
memory 301 is also transmitted by way of a bus 306 
to a 2 % s complenting device 320. The 2*s complement 
of the X-write start address for the current horizontal 
line is delivered from device 320 by way of a bus 321 

30 to input B of a comparator 307. The current X-write 
address in X-write counter 303 is supplied by way of a 
bus 322 to input A of comparator 307. Comparator 307 
compares the current X-address and the 2*s complement 
of the X-start address and when these values compare, 

35 the resulting end-Of-X signal on line 317 is transmitted 
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through MUX 318 to increment Y-write counter 300 to 
the next downward horizontal line address. The X- 
write counter 303 is loaded with a start address by 
either an image-start signal coming through line 212 
at the start of the line with image data or subse- 
quently by the write end-of-X signal on line 317. 
Both signals are gated through an OR gate 323 and 
coupled through a MUX 324 to the X-write counter. 

The X-write counter 303 is incremented 
by the write acknowledge (WR ACK) signal on line 325 
from the synchronization circuit 326 after pixel data 
has been written. The WR ACK signal originates from 
receiving a write (WR) request from DDP 72 on line 
32 7. These signal lines are also shown in FIGURE 3. 

Thus, as has been shown, the circuit of 
FIGURE 6 permits reading out of DBM 59 and writing onto 
disk and, conversely, reading out of disk and writing 
into the DBM only the image data with the boundaries 
of a symmetrical image. The pixels surrounding the 
image, which would be background for the image essen- 
tially need not be addressed so the time for trans- 
ferring image data from disk to DBM and from DBM to 
disk is minimized. In summary, in both types of 
transfers, the X-start address for each horizontal 
line is loaded from the X-write (X-read) address 
counter depending on which horizontal line, identified 
by the Y-address is being written (read) . The X-write 
(X-read) address starts at this location counts through 
the next addresses being incremented by the write 
(read) acknowledge" "signals. A new start address is 
loaded into the counter at, the end of each horizontal 
line or the start of an image. The end of the image 
data, that is, X-end is determined by comparing the 
current X-address with the 2's complement of the X- 
start address which is possible because the images are 
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assumed to be symmetrical about a vertical center 
line through the image which is coincident with an 
imaginary vertical center line crossing the hori- 
zontal lines on the display screen. 

Although what are believed to be the best 
modes of implementing the various inventive concepts 
have been described in detail, such description is 
intended to be illustrative rather than limiting, 
for the inventions may be variously embodied arid are 
to be limited only by interpretation of the claims 
which follow. 
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Claims 

1 1. A digital data deskewing circuit for 

2 use with a parallel transfer digital disk drive having 

3 a plurality of coaxially arranged magnetic disks ro- 

4 tating together at a constant speed, a plurality of 

5 digital data transmission channels and read/write 

6 heads magnetically coupling the channels to the disks, 

7 respectively, a master clock controlling writing on 

8 the respective disks a number of digital words, bytes 

9 or other digital data bit groups, said groups being 

10 written on each disk as a serial stream of bits, 

11 during reading of the streams from the disks said 

12 drive providing a bit read clock pulse train for 

13 each channel for defining the bits and a sync data 

14 bit grouping derived from the disk and preceding 

15 valid digital data, said clock pulses sometimes being 

16 out of synchronism with each other such that the data 

17 bits are skewed in time relative to each other during 

18 readout of the disks, said disk drive issuing an index 

19 pulse for each disk revolution sectors pulses marking 

20 each disk sector, 

21 deskewing circuit means comprising master 

22 sequencer means referenced to the index and sector 

2 3 time base of the disk drive and operative to provide 

24 clock pulse signals for serial bit stream outputs 

25 from all channels at the same time, 

26 each channel including serial-to-parallel 

27 converter means having a data input for serial bits 

28 from a disk and an input for said bit read clock of 

29 the channel, said converter having a predetermined 

30 number of parallel- bit outputs, 

31 sync detector means coupled to said parallel 

,32 bit outputs of said converter means, detection of said 

33 sync data indicating that serial bits composing valid 

34 data follow, . 

35 digital latch means having parallel bit 
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1. (Continued) 

36 inputs coupled to the respective parallel bit outputs 

37 of said converter means and having corresponding out- 

38 puts and a clock pulse input which clock rate is a 

39 fraction of the bit read clock rate to said serial-to- 

40 parallel converter, so that for every latch means clock 

41 said predetermined number of bits will be transferred 

42 from said converter to said latch means, 

4 3 first-in, first-out (FIFO) memory means 

4 4 having parallel bit inputs coupled to corresponding 

45 outputs of said latch means, having corresponding 

46 parallel bit outputs and having an input clock that 

47 is such fraction of said read clock rate and having 

48 an output clock supplied by said master sequencer 

49 means for controlling the rate at which parallel bits 

50 are transferred together out of said FIFO memory means, 

51 parallel-to-serial converter means having 

52 parallel bit inputs coupled to corresonding outputs 

53 of said FIFO memory means and having a bit rate out- 

54 put control clock supplied by said master sequencer 

55 and having an output for serially arranged bits, and 

56 another sequencer means with its input 

57 coupled to said sync detector means and responding 

58 to detection of said sync data by initiating control 

59 and clocking of said latch means and FIFO memory 

60 means to transfer said predetermined number of parallel 

61 bits per clock pulse. 



1 2. The deskewing circuit according to claim 

2 1 wherein said bit read clock rate is such that said 

3 serial-to-parallel -converter means converts four serial 

4 bits at a time from said digital data bit groups to 

* 5 parallel bits, and said clock input rate for said latch 

6 is one-fourth said bit read clock rate. 
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1 3. In a system wherein video camera analog 

2 video output signals representing images are con- 

3 verted to digital data corresponding to the intensi- 

4 ties of the picture elements (pixels) that compose the 

5 image in a video frame, 

6 improved means for facilitating writing the 

7 digitized pixel data for consecutive video image 

8 frames on digital disk as the data for an image are 

9 produced and for reading said data from disk after it 

10 has been recorded, comprising: 

11 magnetic disk recorder means having a plur- 

12 ality of coaxial magnetic disks jointly rotatable at 

13 constant speed, a plurality of read/write head trees, 

14 some heads in a tree arranged for magnetically coupling 

15 with the recording tracks of one disk and others for 

16 coupling with corresponding tracks on an adjacent 

17 disk for parallel transfer of digital data into and out 

18 of the respective disks, 

19 a common radial position of all trees being 

20 defined as a cylinder, the disks being divided into 

21 sectors with a recorded signal for providing a sector 

22 pulse indicative of the beginning of each sector, means 

23 for providing an index pulse indicative of the begin- 

24 ning of each rotation of the disks, actuator means 

25 responding to command signals by positioning said 

26 trees and the heads thereof, 

27 disk buffer memory (DBM) means comprised of 

28 a plurality of pages each of which has sufficient 

29 locations for storing the pixels composing one image 

30 and having data input and output means, 

31 disk data processor (DDP) means including 

32 circuit means coupled to said read/write head means, 

33 respectively, and coupled to said disk buffer memory, 

34 said DDP being controlled at timing rates derived from 
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35 the disk and being operative when writing data from 

36 said buffer memory onto disk to convert parallel pixel 

37 data to serial bit data that is transmitted in paral- 

38 lelism to corresponding read/write heads in the trees 

39 and operative when reading pixel data from the disk 

40 to convert serial pixel data from the respective read/ 

41 write heads to parallel pixel data for being trans- 

42 f erred to the DBM, 

4 3 memory controller means and bus means coupled 

44 to said DBM for said controller to provide simultan- 

4 5 eous read and write pixel and buffer memory page 

46 addresses and control signals to said DBM, said memory 

47 controller providing read addresses to one of said 

48 pages concurrently with providing write addresses to 
4 9 another of said pages, said memory controller being 

50 operative during image data transfer to write on disk 

51 to provide buffer memory write addresses synchronous 

52 to video frame rate timing and to provide buffer 

53 memory read address synchronous to DDP timing, and 

54 during image data transfer reading from disk and 

55 writing into DBM to provide DBM write addresses 

56 synchronous to DDP timing, and to provide DBM read 

57 addresses synchronous to video frame timing, 

58 a plurality of register means for storing 

59 digital commands for respectively establishing data 

60 paths, and containing data values, and storing control 

61 information, 

62 video processor controller (VPC) means 

63 operative to load various ones of said registers with 

64 said commands with such loading of some commands in 

65 response to a video frame synchronizing signal and con- 

66 currently loading other commands in response to a 

67 disk index synchronizing signal, and 

68 digital disk controller (DDC) means including 

69 some of said registers for receiving commands for 

i 



3. (Continued) 



- 46 - 



0 171 044 



70 controlling the disk actuator and disk read-write 

71 operations on a disk rotation by rotation basis as well 

72 as controlling data flow through said disk data 

73 processor, said DDC being operative to load registers, 

74 respectively, with commands upon occurrence of an 

75 index pulse and to shift commands loaded after 

76 any one of said index pulses to a corresponding 

77 register for execution of the commands in response to 
7 8 the next index pulse that occurs. 

1 4. The system according to claim 3 wherein 

2 said addresses to said buffer memory for reading from 

3 said memory during writing on disk are only the 

4 addresses in said memory containing pixel data forming 

5 the image and said addresses to said buffer memory 

6 for writing in said memory during reading from disk 

7 are only the addresses for pixels that were stored on 

8 disk and form the image. 

1 5. The system according to claim 3 wherein 

2 said parallel pixel data contains a predetermined 

3 number of significant bits per pixel, said disk data 

4 processor (DDP) including means for converting parallel 

5 pixel data to serial pixel during writing onto disk 

6 and for converting said serial pixel data to parallel 

7 pixel data having the same number of significant bits 

8 during reading from disk, said converting means re- 

9 sponding to a selectable pixel length indicating 

10 command in one of said registers by converting serial 

11 data to pixels having bit lengths corresponding to said 

12 command. 
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1 6. A programmable serial-to-parallel vari- 

2 able bit length converter for use where digital data 

3 groups, each consisting of a predetermined number of 

4 parallel significant bits, are serialized and trans- 

5 mitted as a continuous series stream of bits that are 

6 received as a stream of data bits by said converter, 

7 said converter being operative to reform said con- 

8 tinuous series of bits into parallel bit groups having 

9 the same predetermined number of significant bits, 

10 said converter comprising: 

11 means for storing a digital code word 

12 representing the bit length of the digital data group 

13 before being converted to a serial bit stream, 

14 decoder means having input means for said 

15 code word and a plurality of output means and said 

16 means being operative to produce an enabling signal 

17 corresponding to the digital data group bit length 

18 indicated by said code word, 

19 shift register means having a plurality of 

20 inputs for the least significant bit to the most 

21 significant bit for the greatest bit length data 

22 group that is intended to be received and having a 

23 sequence of parallel outputs, 

24 said shift register means resonding to bit 

25 rate clock pulses having a rate corresponding to the 

26 rate at which »the serialized bits are transmitted 

27 and received by shifting bits from the selected input 

28 at which they are received repeatedly to an output 

29 and back to next input and to the next output until 

30 all of the significant bits composing a group appear 

31 in sequence on the outputs of said register, 

32 a plurality of gate circuits each having 

33 input means for the serial bits and output means 
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34 coupled respectively to said shift register means 

35 inputs, said gate circuits each having an enabling 

36 signal input for one of the enabling signals produced 

37 by said decoder means and the gate circuit to which 

38 the produced enabling signal is input responding by 

39 routing said bit stream to said selected input of the 

40 shift register which depends on the selected bit length 

41 of the group, and 

42 latch means having parallel inputs coupled 

43 to the parallel outputs of said shift register means 

44 to receive the parallel output data, said latch means 

45 being clocked for latching the parallel output data 

46 from said shift register means at a rate corresponding 
4 7 to the bit length of the digital data group. 

1 7. The converter according to claim 6 

2 wherein the input of said shift register means to 

3 which said serial bit stream is routed is preceded 

4 by inputs and outputs of said shift register means 

5 which all have zero bits on them when input of said 

6 stream composing the significant bits of a group 

7 starts such that when all of the significant bits are 

8 in sequence on the outputs of said register means the 

9 significant bits will be preceded by zeros so the total 

10 number of parallel bits^ output from the register will 

11 be always the same. 
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1 8. In a system comprising a video camera 

2 means and means for generating symmetrically shaped 

3 images such as circular and rectangular images that 

4 are converted by the camera means to analog video 

5 signals, means for converting the analog signals for 

6 each image frame to digital data having values cor- 

7 responding to the intensities of the picture elements 

8 (pixels) composing the images, a digital disk drive 

9 operable to record digital data on magnetic disk, 

10 an addressable digital buffer memory (DBM) means 

11 coupled to the recorder to permit reading image pixel 

12 data from said memory means and writing the data on 

13 disk and alternatively reading image data from disk 

14 and writing said data into said memory means, said 

15 disk drive issuing an image-start signal when the read/ 

16 write heads of said recorder are in readiness for 

17 beginning to read or write an image, and 

18 means for reducing disk storage require- 

19 ments by limiting the data transferred to and from 

20 said buffer memory to valid pixel data actually repre- 

21 senting image information, comprising: 

22 a first register means loaded with the 

23 digital Y-read start address of the first horizontal 

24 line on which valid image data is to be read from a 

25 frame in the DBM, 

26 a first counter having input means for said 

27 Y-read start address and starting to count in response 

28 to said image-start signal, said counter being incre- 

29 mented by one for every horizontal line so as to produce 

30 the succession of Y-addresses indicative of the lines 

31 on which valid image data appears, 

32 means coupling the Y-addresses produced by 

33 said counter to the address input means of said DBM, 
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8. (Once Continued) 

34 an X-read start address memory means having 

35 input and output means and containing a lookup table 

36 providing the X-addresses of the first valid image 

37 data pixel in each horizontal line, said memory means 

38 responding to input of the current Y-addresses from 

39 said first counter by output of the X-address of the 

40 first valid image pixel data in the corresponding 

41 horizontal line, 

42 an X-read counter having input and output 

43 means, said input means coupled to the output of said 

44 X-read start memory for being loaded successively 

45 with said X-read start addresses in the order said 

46 memory receives the Y-address indicative of the line 

47 in memory that is being read, said X-read counter 

48 being incremented by one for successive pixel X- 

49 positions in the line, the X-read counter thereby 

50 providing on its output means the X-addresses for the 

51 pixels in the horizontal line for any line whose 

52 Y-address is currently input to said DBM, 

53 means for coupling said X-addresses related 

54 to the current Y-address from the output means of X- 

55 read counter to the address input means of said DBM 

56 to thereby read the pixel data from the DBM, 

57 a 2's complement device having input means 

58 for the X-start address for the valid image pixels 

59 in a line and having output means, said 2's complement 

60 device being operative to convert said X-start ad- 

61 dresses to the negative equivalent of the X-start 

62 addresses, 

63 comparator means having one input for re- 

64 ceiving the 2's complemented X-start addresses and 

65 another input for receiving the current pixel X-ad- 

66 dresses from the output of said X-read counter, said 
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8. (Twice Continued) 

67 comparator having output means and responding to the 

68 2's complemented X-start address for a horizontal 

69 line and the current X-address from said counter 

70 comparing by providing an end-of-X signal on the com- 

71 parator output means indicative of where reading of 

72 valid image data on the horizontal line must end for 

73 the image to be symmetrical, and 

74 means for applying said end-of-X signal to 

75 said Y-read address counter to increment said counter 

76 and provide the new Y-read address to said X-read 

77 memory lookup table so it can generate the X-read 

78 start address for the next horizontal line. 
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1 9. The apparatus according to claim 8 

2 including means for reading image data from disk 

3 and writing said data only in buffer memory locations 

4 defining valid image data defining a symmetrical 

5 image, 

6 a third register means loaded with the 

7 digital Y-write start address of the first horizontal 

8 line on which valid image data is to be written in 

9 the DBM while being read from disk, 

10 a third counter having input means for said 

11 Y-write start address and starting to count in re- 

12 sponse to said image-start signal, said counter being 

13 incremented by one for every horizontal line so as 

14 to produce the succession of Y-addresses indicative 

15 of the lines on which valid image data is to be 

16 written into the DBM, 

17 means coupling the Y-addresses produced by 

18 said counter to the address input means of said DBM, 

19 an X-write start address memory means having 

20 input and output means and containing a lookup table 

21 providing the X-addresses of the first valid image 

22 data pixel in each horizontal line, said memory means 

23 responding to input of the current Y-addresses 

24 from said third counter by output of the X-address of 

25 the first valid image pixel data in the corresponding 

26 horizontal line, 

27 an X-write counter having input and output 

28 means, said input means coupled to the output of said 

29 X-write start memory for being loaded successively 

30 with said X-write start addresses in the order said 

31 memory receives the Y-address indicative of the line 

32 in memory that is being read, said X-write counter 

33 being incremented by one for successive pixel X- 

34 positions in the line, the X-write counter thereby 

35 providing on its output means the X-addresses for the 
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36 pixels in the horizontal line for any line whose Y- 

37 address is currently input to said DBM, 

38 means for coupling said X-addresses related 

39 to the current Y-address from the output means of 

40 X-write counter to the address input means of said 

41 DBM to thereby write the pixel data from the disk 

42 into the DBM, 

43 a 2 f s complement device having input means 

44 for the X-write start address for the valid image 

45 pixels in a line and having output means, said 2 f s 

46 complement device being operative to convert said 

47 X-write start addresses to the negative equivalent of 

48 the said addresses, 

4 9 comparator means having one input for re- 

50 ceiving the 2's complemented X-write start addresses 

50 and another input for receiving the current pixel 

52 x-addresses from the output of said X-write counter, 

53 said comparator having output means and responding to 

54 the 2's complemented X-write start address for a 

55 horizontal line and the current X-address from said 

56 counter comparing by providing an end-of-X signal 

57 on the comparator output means indicative of where 

58 writing of valid image data on the horizontal line 

59 must end for the image to be symmetrical, and 

60 means for applying said end-of-X signal to 

61 said Y-write address counter to increment said counter 

62 and provide the new Y-write address to said X-write 

63 memory lookup table so it can generate the X-write 

64 start address for the next horizontal line. 
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